/*
 * @Descripttion: 
 * @version: 
 * @Author: lily
 * @Date: 2021-03-26 10:09:55
 * @LastEditors: lily
 * @LastEditTime: 2021-03-26 10:35:46
 */
/*
 * @lc app=leetcode.cn id=217 lang=javascript
 *
 * [217] 存在重复元素
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function (nums) {
    // 法一： 哈希表
    // let obj = {}
    // for (let num of nums) {
    //     if (obj[num]) {
    //         return true
    //     }
    //     obj[num] = 1
    // }
    // return false

    // 法二 排序  O(nlogn)
    // nums.sort((a, b) => a - b);
    // const n = nums.length;
    // for (let i = 0; i < n - 1; i++) {
    //     if (nums[i] === nums[i + 1]) {
    //         return true;
    //     }
    // }
    // return false;

    // 法三 set
    let set = new Set(nums)
    return set.size !== nums.length
};
// @lc code=end

containsDuplicate([1, 2, 3, 3])